/*
题目：
猴子吃桃

操作要求：
猴子摘下了n个桃子，第一天吃掉了桃子数的一半又多吃了一个，
接下来的每一天也是吃前一天剩下的一半再多吃一个，到了第m天就剩下一个桃子了
例如猴子吃了五天 ，请问第一天 摘了多少个桃子 ?
分析：最后一天的的只剩下一个桃子  倒数第二天:(1 +1)*2  倒数第三天:(4 +1)*2  ......

核心思路：
递归调用求解
*/

#include <stdio.h>

/*整型函数计算桃子总个数*/
int fun(int n){      
	int m;
	if(n<=1)
		m=1;
	else
		m=(fun(n-1)+1)*2;     //递归调用，逐天求桃子个数
	return m;
}

int main(){
	int n,m;
	printf("第几天还剩一个桃子：\n");
	scanf("%d",&n);
	m=fun(n);       //存储fun函数返回值
	printf("第一天摘了：%d个桃子\n",m);
	return 0;
}
